Uborevich sinh ra trong một gia đình nông dân Litva ở Užpaliai. Từ năm 1909 đến 1914, ông học tại một trường trung học ở Daugavpils ở Latvia. Năm 1914–1915 ông học tại Đại học Bách khoa Petrograd. Ông vào học Trường Pháo binh Konstantinovskoye năm 1915. Năm 1916, ông tốt nghiệp và gia nhập Quân đội Hoàng gia Nga.